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Abstract. The aim of this paper is to define what we shall call open graphic 
dynamics, their interactions and the dynamics produced by those interactions. 
It prepares the study of open sub-categorical dynamics and open categorical 
dynamics. 

Keywords : Interaction. Dynamics. Graphic dynamics. Relations. Multiple bi¬ 
nary relations. Connectivity structures. 

Resume. L’objet du present article est de poser les definitions relatives a ce que 
nous appellerons des dynamiques graphiques ouvertes, aux interactions entre ces 
dynamiques et aux nouvelles dynamiques engendrees par ces interactions, et cela 
dans le but de constituer un socle pour I’etude ulterieure des dynamiques sous- 
categoriques ouvertes et, parmi elles, des dynamiques categoriques ouvertes, et 
de leurs interactions. 

Mots cles : Interaction. Dynamiques. Dynamiques graphiques. Relations. Rela¬ 
tions binaires multiples. Structures connectives. 
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Avertissement. Par rapport aux versions anterieures, cette troisieme ver¬ 
sion du texte precise notamment la notion de dynamique ouverte graphique 
engendree par une famille dynamique graphique en distinguant plusieurs types 
d’engendrements. 


Introduction 

En definissant les dynamiques graphiques ouvertes, leurs interactions et les 
nouvelles dynamiques engendrees par ces interactions, nous souhaitons avec cet 
article constituer un socle pour I’etude ulterieure de I’interaction entre dyna¬ 
miques categoriques ouvertes, etude dont la principale difficulte vient de ce que, 
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dans le cas general, I’interaction de dynamiques categoriques ouvertes ne produit 
pas une dynamique qui soit encore categoriqueQ- 

Du reste, s’agissant deja des seules dynamiques graphiques, le present ar¬ 
ticle vise seulement a poser les definitions, et pratiquement aucun exemple ne 
sera donne ici, reservant pour un article ulterieure la presentation d’un certains 
nombre d’exemples et I’etude de situations interessantes. 

La section [T] donne les definitions prealables et les notations dont nous au- 
rons besoin, portant respectivement sur les relations multiples, sur les relations 
hinaires multiples, les transitions et les graphes. 

La section [2] definit les dynamiques graphiques ouvertes. La section [3] definit 
les notions ddinteraction et de famille dynamique, c’est-a-dire de famille de dyna¬ 
miques ouvertes synchronisees en interaction. La section 0] definit enfin diverses 
dynamiques graphiques ouvertes engendrees par une famille dynamique. 

Le texte se termine par une conclusion intitulee « Et maintenant ? », les 
references bibliographiques et une table des matieres. 

1 Notions preliminaires et notations employees 

1.1 Relations multiples 

Nous rappelons la definition des relations multiples, renvoyant a [1] en par- 
ticulier pour la definition du monoi’de commutatif qui y etait note (7 ?.£,m, 1) 
mais que nous noterons dorenavant (T^cg,®, 1), ainsi que pour la definition de 
la structure connective d’une relation multiple que nous appliquerons aux rela¬ 
tions binaires multiples dans la section 

1.1.1 Definition des relations multiples 

Etant donnee £ = une famille d’ensembles, nous designerons le pro¬ 

duit Wi^i Ei par 117 (^ 1 ) ou TijE, voire simplement par II/ s’il n’y a pas d’am- 
bigu'ite sur le contexte. 

Plus generalement, pour toute partie J c I, nous noterons 

nJ{£) = Y\E^. 

i€j 

et, s’il n’y a pas d’ambigui’te sur le contexte, nous ecrirons simplement LIj plutot 
que nj(f) ou Lljf. 

Definition 1. Une relation multiple R est la donnee d’un triplet R = {I,£,G) 
constitue 

- d’un ensemble I, appele index, multiplicite, arite, ou encore domaine de 
la relation R, 

- d’une famille £ = {Ei)i^j d’ensembles indexee par I, famille appelee contexte 
de R, et telle que fl/f + 0, 

- d’une partie G c Ll/f, appelee graphe de R. 

1. Les difficultes rencontrees tiennent essentiellement a la composition des transitions en 
tant qu’elles expriment des possibilites pour les dynamiques considerees. A ce sujet, voir notre 
expose [ 3 . 
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Notation. Nous noterons Tii la classe constituee de toutes les relations de 
multiplicite I. 

Exemple 1. En notant 2 un ensemble ordonne a deux elements, la classe 1^2 
s’identifie a celle des relations binaires entre ensembles. 

Definition 2 (Relations multiples dans le contexte £). L’ensemble I et le 
contexte £ = etant donnes, nous noterons I’ensemble des relations 

multiples dans ce contexte £, c’est-a-dire I’ensemble des relations multiples de 
la forme (J,E,E[) avec J c I, T = £\j = {Ej)j^j et c IIj = = Xlj{T). 

Ainsi, on a 

c [J Kj. 

Jdi 

Pour tout J c I, les J-relations dans £ sont ordonnees par I’inclusion de 
leurs graphes. Etant donnees deux J-relations R et S', nous ecrirons R cj S, ou 
simplement R c S, pour exprimer le fait que Gr c G 5 . 

1.1.2 Examples : relations nulles et relations triviales 

La J-relation minimale dans £, notee Oj, est celle de graphe vide : 

Oj = (J,S,0), 

tandis que la J-relation maximale dans le meme contexte S, notee Ij, est celle 
de graphe total 

lj = {J,£,Uj{£)). 

Les relations de la forme Oj seront dites nulles, cedes de la forme Ij seront 
dites triviales (ou totales). 

Si I’ensemble J est fini, ou par exemple si I’axiome du choix s’applique, alors 
IIj + 0 , de sorte que Oj + Ij. Ceci est vrai, bien que ce ne soit pas tres intuitif, 
en particulier pour J = 0, auquel cas le graphe de O 0 est vide tandis que celui 
de I 0 est 110 = {•}. Cette derniere relation « pleine... sur aucun ensemble » est 
I’element neutre 

1 = I 0 = (0,{»}) 

de la loi de composition binaire commutative 0 du monoi’de (7?,c£,0,l) (voir 
[U, section § 1.5.1.). 

1.2 Relations binaires mnltiples de domaine I 

1.2.1 Definition 

Definition 3. Une relation binaire multiple C est un quadruplet 
ou 

- I est un ensemble, appele multiplicite, domaine, arite, uplicite ou encore 
index de C, 

^ A = (Adze/ est une famille d’ensembles indexee par I, appelee contexte 
d’entree de C, 

- B = est une famille indexee par / d’ensembles non vides, appelee 

contexte de sortie de C, 

- G c Bi£ = YliiiEi est le graphe de G, oh £ = {Ei = A^ x est le 

contexte de C, les contextes d’entree et de sortie etant tels que IVi£ + 0 . 


3 


Remarque 1. La donnee du triplet equivaut a celle du contexts 

aussi le contexts de C pourra-t-il etre designe aussi bien comme etant £, 
{I,A,B) ou encore {I,A,B,£). 

Notations. Nous noterons 

BM la classe de toutes les relations binaires multiples, 

BMi la classe des relations binaires multiples de multiplicite I, 

- BMe on BM(^i_j^,s,e) la classe des relations binaires multiples 

de contexts {I,A,B,£). 

Remarque 2. L’hypothese 11/^1 + 0 entrains egalement la non vacuite de IViA 
et de A-iB, ce qui entraine a son tour que, pour tout i e I, Ai + 0 et Bi + 0. 
Puisque nous admettons I’axiome du choix, on pourrait se contenter de ces 
dernieres hypotheses. Du rests, en pratique, les ensembles Ai et Bi auxquels on 
fera appel seront tels que meme si Ton ne supposait pas I’axiome du choix on 
aurait toujours 

{'iieI,Ai + 0 +Bi) ^ lijA +0 + liiB. 

1.2.2 Trois injections canoniques 

Injection rd : BAij ^ 7?.2/- Pour tout index /, nous noterons 21 I’ensemble 
defini par 

2/=/u/ = /x{0,l}. 

Pour touts relation binaire multiple C de contextes respectifs A = {Ai)i^i et 
B={Bi)^^i, posons 

= {Dk)k^2i, 

oil, pour tout i € /, on prend D(^i Q) = Ai et i) = Bi. Appelons en outre rdg 
I’application de Il/f dans 112172 definie pour tout {{aiAi))i^i s Ai£ par 

rds{{{ai,bi))i^i) = (dfc)fc€2/, 

oil pour tout z 6 / on prend d(i,o) = Oi et = bi. 

On definit alors une injection canonique 


rd : BAii ^ 71.21 

en posant, pour touts relation binaire multiple C = {I,A,B,G) e BMi, 
rd(C) = (2/, 11,rd£(G)) 6 7^2/, 
oil rds{G) = {rdsiu),u e G}. 

Injection rm : BA4i ^ TZj. On definit canoniquement une injection rm : 
BAii ^ TZi de la classe des relations binaires multiples de domaine I dans celle 
des relations multiples egalement de domaine I en posant 

rm{GA,B,G) = (/,£:, G), 

oil, comme dans la definition [31 on prend £ = (Ai x Bi)i^j. 
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Injection rb ■ BA4i 7^2- On definit canoniquement une injection rb : 
BMi ^ TZ 2 de la classe des relations binaires multiples de domaine I dans 
celle des relations binaires en definissant pour toute relation binaire multiple 
C = {I,A,B,G) la relation binaire rb{C) par 

- sa source : AjA, 

- son but : II/S, 

- son graphe : rbs{G), 

oil rb£{G) = {rb£{u),u e G} est I’image de I’ensemble G par I’application rb£ : 
AjE AiA X AiB definie pour tout {ai,bi)iii e H/f par 

rh£{{ ) = {bi)i^i) e 11/^ X U/B. 

Remarque 3. Pour expliciter une relation binaire multiple C, 11 est souvent 
commode de donner le graphe rb£(G) de la relation binaire associe, en donnant 
pour toute famille a e 11/^ I’ensemble des families b € II/S telles que (a, 6) € 
rb£{G), que I’on pourra noter rb(G)(a) : 

VaenjA,rb(G)(a) = {b e AjB, (a,b) s rb£(G)}. 

Conformement a la remarque [5] faite plus loin page [6l Vimage de la relation 
binaire rb{G) est alors 

Im(r6(C'))= U rb{G){a) = {beUjB,3aeUiA,{a,b)^rb£{G),} 

a^UjA 

autrement dit, en designant selon un abus d’ecriture usuel le graphe d’une rela¬ 
tion binaire par cette relation elle-meme, 

Im(r6(C')) = {b e UjB, 3a e UjA, (a, b) e rb{C)}. 

Remarque 4. Pour toute relation binaire B : A A, et pour tout /i e A, nous 
notons 

= {aeA,B(a,qi)}. 

En particulier, pour toute relation binaire multiple R e £) avec S = 

(SAi)iei et £= et pour tout fj, e \4i{Li), I’expression rb{R)~^{fi) designe 

I’ensemble 

rb{R)~^{g.) = {a e n 7 (<SAj, (a,/i) e r6(i?)}. 

1.2.3 Structure connective d’une relation binaire multiple 

La definition suivante fait appel a la definition 17 page 15 de [1], c’est-a-dire 
a la definition de la structure connective d’une relation multiple de domaine I. 

Definition 4. Etant donne un ensemble I et une relation binaire multiple G de 
domaine I, nous appellerons structure connective de G, et nous noterons Kc, la 
structure connective de la relation multiple rm{C). 

Autrement dit, K-c est I’ensemble des parties de I non scindables pour la 
relation multiple rm{C), c’est-a-dire I’ensemble des parties J de I qui n’ad- 
mettent pas de bipartition J = Ku L telles que R\j = R\k ® R\£, on R = rm{C) 
est la relation multiple definie par C. 
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1.3 Transitions 

Reprenant les notations de notre article [5] et de I’ouvrage [3] — on sont 
introduites les dynamiques categoriques — nous noterons V{A) ou simplement 
VA I’ensemble des parties de I’ensemble A. En outre, P designera la categorie 

- dont les objets sont les ensembles, 

- telle que, pour tout couple d’ensembles {A,B), les fleches f de A vers B, 
notees f : A B et appelees transitions de A vers B, sont les applications 
de A vers VB, 

- et telle que la composee de deux transitions f : AB et g ■■ B C, notee 
g Q f, est donnee pour tout o € ^ par 

gQf{a)= U 9{b)- 

bif(a) 

Remarque 5. La categorie P est isomorphe a la categorie dite « des relations », 
c’est-a-dire celle dont les objets sont les ensembles et qui a pour fleches les 
relations binaires entre eux. Elle admet I’ensemble vide pour objet terminal 
(objet nul), et le produit cartesien y coincide avec bunion disjointe. Remarquons 
d’ailleurs que cette identification entre relation binaire de graphe f c Ax B et 
transition f : A B permet de definir Yimage Im/ d’une telle relation binaire 
comme I’image de la transition, c’est-a-dire 

Im/ = U /(«) = {b^B,3ae A, (a, b) e /}. 

a€A 

Definition 5 (Transitions (quasi-)deterministes). Une transition f ■■ A B est 
dite quasi-deterministe si pour tout a e A, f(a) est soit vide, soit un singleton. 
Dans ce cas, on identifiera / a la fonction f : A ^ B dont le domaine de definition 
est constitue des ae A tels que /(a) + 0. En particulier, / est dite deterministe 
si 

Va € A,card(f(a)) = 1, 

et une telle transition s’identifie a une application que Ton notera encore / : 
A^B. 

Families de transitions. Pour tout ensemble non vide M, nous designons 
par P^ la categorie dont les objets sont les memes que ceux de P — autrement 
dit les ensembles — et dont les fleches de A vers B sont les M-familles de 
transitions de A vers B, la composition se faisant composante par composante. 

Une famille indexee par M de transitions (/^ : A B)^^m de meme source 
A et meme but B sera egalement designee par I’expression 

/ : A B, 

ou plus simplement, s’il n’y a pas d’ambiguite sur les parametres, 

f:A::XB. 

La composee de deux telles families f ■■ Aid, B et g'■ B C sera done la famille 

gQf:AiiC 

telle que, pour tout ge M, on ait 

{g® f)u = fg- 
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1.4 Graphes 

Les graphes dont il est question dans cet article sont des graphes orientes. Un 
tel graphe G est defini par la donnee d’une classe G de sommets, d’une classe 
G d’aretes, et pour chaque arete a e G de la precision de son sommet source 
dom(a) et de son sommet but cod(a). Un morphisme de graphes a : F ^ G 
— que nous appellerons egalement un « foncteur de graphes »— est la donnee 
a = (d, a) de deux applications, Tune d : F ^ G associant des sommets aux 
sommets, I’autre 1? : F ^ G des aretes aux aretes, de fagon coherente avec les 
applications source et but au sens ou pour toute arete Va 6 F, on a 

dom{a{a)) = a{dom{a)) et cod{~a(a)) = d(cod(a)). 

Pour toute categorie C, nous noterons Gr(C) le graphe associe, dont les 
sommets sont les objets de C et dont les aretes sont les fleches de C. 

Par exemple, Gr(P^) designe le graphe dont les sommets sont les ensembles 
et dont chaque arete est une famille indexee par M de transitions entre les 
sommets de I’arete. 


2 Dynamiques graphiques ouvertes 

2.1 Dynamiques graphiques 

Comme evoque au debut de la section lTTin les definitions suivantes generalisent 

— et alTaiblissent, en les appuyant sur des graphes plutot que sur des categories 

— celles relatives aux dynamiques categoriques, aux dynamorphismes, aux hor- 
loges, etc. qui ont ete donnees dans [1] et [3]. 

2.1.1 Dynamiques, etats, determinisme 

Definition 6 . [Dynamiques graphiques] Etant donne G un graphe, une dyna- 
mique graphique a sur G est un morphisme de graphes a : G ^ Gr(P) tel que 
les images de deux sommets distincts soient deux ensembles disjoints 

V(S', T) € G^ S' + T ^ a{S) n a{T) = 0. 

Le graphe G sera appele le moteur de a. 

Une dynamique a sur G est ainsi la donnee de deux applications, que Ton 
pourrait noter respectivement d et a mais qu’en pratique on notera le plus 
souvent toutes deux a, qui 

- a tout sommet S de G associe un ensemble d(S) que Ton notera egalement 
S“ et dont les elements seront appeles les etats de type S, 

- a toute arete a e G de domaine S et de codomaine T associe une transition 
a’(a) = a“ : S“ T“, autrement dit une application a“ : S“ P(T“). 

Ensemble des etats. Note st{a), I’ensemble des etats de la dynamique a est 
defini par I’union (disjointe) 


st{a) = U 3°^- 
S<iG 
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Pour tout etat s e st(a), nous noterons typ(s) son type, autrement I’unique 
sommet S' 6 G tel que s € S“. Autrement dit, le type d’un etat de la dynamique 
a est caracterise par la relation 


s € {typ{s))°‘. 

Dynamiques deterministes. La dynamique a est dite deterministe (resp. 
quasi-deterministe) si pour toute arete a e G, la transition a“ est deterministe0 
(resp. quasi-deterministes). 

2.1.2 Dynamorphismes 

La definition des morptiismes entre dynamiques categoriques, appeles dyna¬ 
morphismes, telle que nous I’avons ecrite dans nos textes d’introduction aux 
dynamiques categoriquesd s’etend immediatement au cas des dynamiques gra- 
phiques. 

Ainsi, deux dynamiques a et P etant donnees sur un meme graphe G, un 
G-dynamorphisme <5 : a ^ /3 est la donnee, pour tout sommet S de G, d’une 
transition ^5 : S“ S^, autrement dit d’une application Ss ■ S°‘ ^ telle 

que pour toute arete e: S de G, on a 

SrQe^ce^eSs, 

ou © designe la composee des transitions. 

Plus generalement, etant donnees a une dynamique sur un graphe F et /3 une 
dynamique sur un graphe G, un dynamorphisme (A, 5) : a ^ /? est la donnee 

- d’un morphisme de graphes A : F G, 

- pour tout sommet S de F, d’une transition Ss ■ 3°“ (3^) telle que pour 

toute arete e: 3 de F, on a 

STQe^c(AefQ6s, 

ou © designe la composee des relations. 

2.1.3 Horloge, successions, realisations 

Definition 7. On appelle horloge sur le graphe G toute dynamique deterministe 
sur G. Les etats d’une horloge sont appeles les instants (de cette horloge). 

Ainsi, h etant une horloge sur G, tons les ensembles de la forme a^{t), avec 
dom(a) = typ{t), sont des singletons. 

Exemple 2. A tout graphe G, on associe canoniquement une horloge, notee Ccj 
et appelee I’horloge essentielle de G, en posant 

- pour tout 3 e G, Cg{3) = 

- pour tout a € G, Ca est I’unique application du singleton {dom{a)} dans 
le singleton {cod{a)}. 

Definition 8. Nous dirons qu’un instant t de h suceede a un instant s lorsqu’il 
existe une arete a telle que a^{s) = t. 


2. Voir section ^ 3 ] la definition (51 

3. Voir la definition 46 dans [2] ou la definition 47 dans 



Contrairement a la relation de pre-ordre associee a une liorloge definie sur 
une categorielfl, la relation binaire de succession definie sur les instants d’une 
horloge graphique n’est en general ni transitive, ni reflexive (ni bien sur anti- 
symetrique, ni symetrique). En particulier, ce n’est pas parce que t succede a s 
et s k r que t succede a r. 

Definition 9. [Realisation d’une dynamique pour une horloge] Une realisation 
(ou une solution) de la dynamique a : G Gr(P) pour I’horloge h de meme 
moteur G est un dynamorphisme quasi-deterministe a '■ h'^ a. 

Exemple 3. Pour toute dynamique graphique et pour toute horloge de meme 
moteur, on pent toujours definir la realisation vide, qui a tout instant associe 
I’ensemble vide. 

2.2 Dynamiques graphiques scandees 

2.2.1 Definition 

Definition 10. Une dynamique graphique scandee sur un graphe G est un 
triplet (a, h,T) avec 

- a une dynamique sur G, 

- h une horloge sur G, 

- (r : a h) un G-dynamorphisme deterministe, appele seansion ou data- 
tion de la dynamique scandee (a, h,T). 

Puisqu’un dynamorphisme deterministe <5: a /3 s’identifie a une appliea- 
tion st{a) st{(3), une datation r : a d^ h associe a tout etat a e S'" un instant 
T{a) = Ts{a) 6 S^, cela pour tout type de temporalite S e G. L’instant T(a) sera 
appele la date de a (pour la datation r). 

On dira parfois d’une telle datation r qu’elle est definie sur la dynamique a. 
La dynamique scandee (a, h, r) sera le plus souvent designee par sa datation, et 
Ton parlera ainsi de la dynamique scandee r : a d^ h. S’il n’y a pas d’ambiguite, 
on pourra aussi parfois la designer simplement par a. 

Exemple 4. A toute dynamique graphique a sur un graphe G on associe canoni- 
quement une dynamique scandee par I’horloge essentielle Cg de G, en munissant 
a de la datation Tq : a d^ Cg definie par 

VS€G,Vs€S",t„(s) = {S}. 

On appellera : a d^ Cg la dynamique essentiellement scandee canoniquement 
associee a a. 

2.2.2 Dynamorphismes scandes 

Nous donnons la definition suivante sans justification ni exemple, a titre indi- 
catif. En particulier, nous n’expliquerons pas ici la condition de synchronisation 
entre horloge, d’allure un peu enigmatique — pourquoi une inclusion dans ce 
sens et non dans I’autre, et pourquoi pas une egalite ? — nous contentant d’in- 
diquer qu’elle se justifie par la notion de realisation d’une dynamique scandee 
lorsqu’une telle realisation n’est pas definie a tout instant (voir la remarque 0 
page [131) . 

4. Voir [2], proposition 23. 
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Definition 11 (Dynamorphismes scandes). On appelle dynamorphisme scande, 
ou simplement dynamorphisme, d’une F-dynamique scandee p'. h vers une 
G-dynamique scandee t : (3'^ k\a. donnee d’un triplet {A,6,d) tel que 

1. (A,d) est un dynamorphisme de a vers (3, 

2. (A,d) est un dynamorphisme de h vers fc, 

3. pour tout S' 6 F, la condition suivante de synchronisation entre p et t est 
satisfaite : 


tAs QSs c dsQ PS- 


A sera appele la partie fonctorielle du dynamorphisme scande (A,(5, d), S sa 
partie transitionnelle, et d sa partie horloge. 


En prenant pour fleches les dynamorphismes scandes, on constitue la categorie 
des dynamiques graphiques scandees, que nous noterons DyGraM. 

2.3 Multidynamiques graphiques 

2.3.1 Definitions 

Definition 12. Une G-multi-dynamique a consiste en la donnee d’un ensemble 
non vide M, appele ensemble des paramHre^ de la multi-dynamique, et d’un 
morphisme de graphes a ■ G —>• Gr(P^). 

Autrement dit, une multi-dynamique sur le graphe G pent etre vue comme 
une famille a = {a^ : G Gr{V)) de G-dynamiques, on M est un ensemble 
non vide, telle que pour tout type de temporalite T e G il existe un ensemble 
T“ tel que 6 = T“. 

Pour toute arete (e: S T) e G et tout parametre p, e M, on notera 
indifferemment e“'' ou e“ la transition de parametre p associee par a a e . 

On pent en particulier voir e“ = (e“)^6M comme une famille indexee par M 
de transitions (e“ : S“ Conformement aux notations introduites en 

section fOl nous designerons egalement e" par la notation 

OL . QOL ^ rpOL 

C • D ^ 5 

ou plus simplement, s’il n’y pas d’ambiguite sur les parametres, par 

T“. 

Les deux expressions (e“ : 3“ et e“ : 5“ 'i^M signifierons done 

toutes deux la meme chose, a savoir que e“ est une famille indexee par M de 
transitions de 3°^ vers T“. 

Par opposition aux multi-dynamiques, les dynamiques graphiques donnees 
par la definition [5] et qui s’identifient aux multi-dynamiques ayant un singleton 
pour ensemble de parametres, seront parfois appelees des mono-dynamiques. 

A noter que I’ensemble st{a) des etats d’une multi-dynamique est definie 
par la meme formule que pour une mono-dynamique, a savoir ; 

st{a) = U -S'" 

SiG 

5. II aurait sans doute ete plus juste de parler de Tensemble des valeurs du parametre de 
a, ce parametre etant I’ensemble M lui-meme. Nous ne ferons pas cette nuance. 
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2.3.2 Multi-dynamorphismes 

La categoric des multi-dynamiques a pour objets toutes les multi-dynamiques 
a : G —> Gr(P^), oii G decrit la classe des graphes et M celle des ensembles, 
et pour fleches les multi-dynamorphismes definis de la fagon suivante. 

Definition 13. [Multi-dynamorphismes] Etant donnees a : F —*■ Gr(pi) et 
/? : G —> Gr(P'^) deux multi-dynamiques, un dynamorphisme {0,A,S) de a 
vers /3 consiste en la donnee 

- d’une application 9 ■■ L ^ M, 

- d’un morphisme de graphes A : F ->• G, 

- d’une transition 6 : st{a) 

telles que, pour tout Xe L, (A, (5) definit un dynamorphisme de ax vers /3g(x)- 
Autrement dit, pour tout Xe L, tons S et T dans F et tout {e: S ^ T) e F, 
STQeto{Aef^^^^Q6s. 

2.3.3 Quotient parametrique 

Definition 14. Etant donnee a : G —> Gr(P’^) une multi-dynamique de 
moteur G et d’ensemble de parametres M, et ~ une relation d’equivalence sur 
M, on appelle quotient de a par ~ et Ton note a/~ la multi-dynamique /3 sur le 
meme moteur G et d’ensemble de parametres M = M/~ definie par 

- pour tout sommet S' de G, on a 5^ = S'", 

- pour toute arete (e : S T) e G, pour toute classe X e M et tout etat 
a € S^, on a 

eA(«) = U e“(a)- 

/leA 

2.4 Dynamiques graphiques ouvertes 

2.4.1 Definition 

Definition 15. On appelle dynamique ouverte (sur G) toute multi-dynamique 
scandee (sur Gj, autrement dit toute multi-dynamique sur G munie d’une hor- 
loge et d’une datation. Plus precisement, une dynamique ouverte 

r : a = (a^)^6M ^ h 

sur G, de parametres M et d’horloge h est constitute 

- d’une G-multi-dynamique {a^)^^M de parametres M, 

- d’une horloge h, 

- et d’une application r : st{a) st(h) 

telles que pour tout p,e M, t : h soit une dynamique scandee. 

Comme pour les mono-dynamiques scandees, le second membre de I’inclusion 

tt O e“ c O Ts 

etant toujours un singleton, le seul cas ou elle est stricte est celui ou on I’applique 
a un etat a e S°‘ tel que e“(a) = 0. Par consequent, pour tout p, e M, toute 

arete (e : S -*■ T) e G, tout etat a e S" et tout etat b e e“(a), on a 

Trib) = e'‘(Ts(a)). 
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2.4.2 Dynamorphismes de dynamiques ouvertes 

On constitue la categorie des dynamiques ouvertes en prenant pour fleches 
les multi-dynamorphismes scandes ainsi definis : 

Definition 16 (Multi-dynamorphismes scandes). On appelle dynamorphisme 
ouvert ou multi-dynamorphisme scande, ou plus simplement dynamorphisme, 
d’une dynamique ouverte A = (p: (a : F —Gr(pi)) h) vers une autre, 

B = (t : (/3: G —> Gr(P^)) k), la donnee d’un quadruplet {0,A,S,d) tel 

que 

1. {6,A,S) est un multi-dynamorphisme de a vers (3, 

2. (A,d) est un dynamorphisme de h vers k, 

3. pour tout S' € F, la condition suivante de synchronisation entre p et t est 
satisfaite : 

tas cdsQps- 

Etant donne un dynamorphisme (9, A,6,d) : ^ B, on appelle 

- 0 sa partie parametrique, 

- A sa partie fonctorielle, 

- S sa partie transitionnelle, 

- et d sa partie horloge. 

Les mono-dynamiques pouvant etre considerees comme des multi-dynamiques 
particulieres et toute dynamique pouvant etre canoniquement scandee|^, on 
verifie immediatement que la definition[Tn]ci-dessus generalise toutes les definitions 
de dynamorphismes donnees precedemment. 

2.4.3 Quotient parametrique d’une dynamique ouverte 

Exactement comme pour les multi-dynamiques ('definition llll) , on ainsi definit 
le quotient parametrique d’une dynamique graphique ouverte : 

Definition 17. Etant donnee r : (a : G —>• Gr(P^)) h) une dynamique 
ouverte de moteur G, d’horloge h, de datation r, d’ensemble de parametres M 
et de multi-dynamique a, et ~ une relation d’equivalence sur M, on appelle 
quotient de a par ~ et Ton note a/~ la dynamique ouverte de meme moteur, 
de meme horloge, de meme datation, d’ensemble de parametres M = Mj-- et 
de multi-dynamique la multi-dynamique q;/~ telle qu’elle a ete donnee par la 
definition [T3] page [TTJ 

2.5 Realisations 

Dans la presente section [27^ la notion de realisation est elargie au cas des 
multi-dynamiques, des dynamiques scandees et des dynamiques graphiques ou¬ 
vertes. 

6 . Voir rexemple|4] 
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2.5.1 Realisations d’une dynamique graphique sur une horloge 

Pour toute G-dynamique a : G ^ Gr(P) et toute G-horloge h, on no- 
tera iS(/t,Q) I’ensemble des /i-realisations de a, c’est-a-dire, rappelons-le (voir la 
definition [9]) , I’ensemble des dynamorphismes quasi-deterministes de h dans a. 

Remarque 6 . En pratique, plutot que comme un dynamorphisme, nous considererons 
en general une /i-realisation a de a comme une function a : st{h) d df{a) st{a), 
et nous adopterons les conventions suivantes : 

- on ne notera pas differemment la transition a et la fonction a, de sorte en 
particulier que si t ^ df{a) on s’autorisera a ecrircQ a{t) = 0, 

- aussi, lorsque t i df{a), I’expression e“(a(t)) designera, pour tout e e G, 
I’ensemble vide, 

- enfin, pour tout couple (ti,t 2 ) e st{hY et tout e e G, la validite de I’ex- 
pression 

0 (^ 2 ) £ 

sera etendue au cas ou t 2 i df{a), y compris lorsque ti n’est pas non plus 
dans df{a). 

2.5.2 Realisation des dynamiques graphiques scandees 

La notion de realisation d’une dynamique scandee A= (t : a h) s’impose 
tres naturellement : il s’agit de toute ^.-realisation a de a telle que t O a c 1 ^. 
Autrement dit, pour tout t e st{h) tel que a(t) + 0 , on doit avoir r(a(t)) = {t}. 

Remarquons que cette notion pent etre exprimee directement en termes de 
dynamorphisme scande. Pour cela, definissons Vhorloge auto-scandee associee a 
une G-horloge h comme etant la dynamique scandee [h] = (idh '■ h'^ h)^ oil idh 
designe le dynamorphisme identite de I’horloge h, autrement dit la datation sur 
h definie pour tout S eG par {idh)g = idgh. 

Definition 18. On appelle realisation d’une G-dynamique scandee A = (r : 
a'^ h) tout dynamorphisme scande quasi-deterministe 

{idG,a.,idh) ■ [h] ^ {t : a ^ h). 

On note Sa I’ensemble des realisations de A. 

VCTifions que la definition [T51 coincide bien avec la notion attendue, selon la- 
quelle a: h'^ a est un dynamorphisme quasi-deterministe tel que pour tout S e 
G, tsQ&s idgh. Or, cette derniere relation est precisement la condition sur les 
datations que doit satisfaire le triplet (idc, a,*d/t) pour etre un dynamorphisme 
scande, les autres conditions etant trivialement satisfaites. Reciproquement, 
si (ida^SiAdh) est un dynamorphisme scande de [h] = (idh ■ h A* h) vers 
(t ■■ a h) tel que a soit quasi-deterministe, la condition sur les datations 
entraine que a est une realisation de {t : h). 

Remarque 7. Notons que lorsque la partie transitionnelle a de la realisation 
consideree n’est pas complete^, I’inclusion exigee sur les datations par la definition 
[TT]des dynamorphismes scandes pent etre stricte, puisqu’il existe dans ce cas un 
instant te tel que a(t) = 0, de sorte que Tg © as(t) = 0 ^ {<} = idh © idh{t). 

7. Ce qui ne sera pas une source de confusion tant que Ton ne considerera pas I’ensemble 
vide comme un element de Tensemble des etats de la dynamique a. 

8 . C’est-a-dire lorsque la solution n’est pas definie a tout instant. 
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Remarque 8 . Une telle realisation (idc, a,id/j) etant entierement determinee 
par sa partie transitionnelle a, on parlera simplement de la realisation a. En 
outre, on identifiera le plus souvent a avec la fonction a = |a| : une realisation 
d’une dynamique scandee sera alors une fonction a admettant un domaine de 
definition df{a) c st{h), et Ton adoptera les conventions de la remarque [ 6 ] page 

m 

Remarque 9. Contrairement a celles des dynamiques autonomes, les realisations 
des dynamiques scandees sont, du fait de la relation T(a(t)) = t, necessairement 
injectives. 

2.5.3 /i-realisations d’une multi-dynamique 

Definition 19. Etant donnee une G-tiorloge h, une ^-realisation d’une G- 
multi-dynamique a : G —>■ Gr(pi) est un G-multi-dynamorphisme quasi- 
deterministe de h dans a. 

Autrement dit, I’tiorloge h etant comprise comme multi-dynamique a un seul 
parametre, une telle realisation consiste en le choix d’une valeur du parametre 
A € L et en un G-dynamorphisme quasi-deterministe a de ft. dans ax. Autrement 
dit, une ft-realisation de a est un couple (A,a). Nous appellerons a la partie 
externe de la realisation (A,a). Par abus de langage, nous dirons souvent « la 
realisation a » au lieu de «la partie externe a d’une realisation » : cela ne pretera 
jamais a confusion pour la bonne raison que, sauf mention du contraire, nous 
ne nous interesserons qu’aux parties externes des realisations. 

Comme d’habitude, plutot que comme un dynamorphisme, nous considererons 
en general une realisation a comme une fonction a : st{h) d df{a) -> st{a), et 
nous utiliserons les conventions indiquees dans la remarque [5] page 1131 
Not ant 

^{h,a) 

I’ensemble des ft-realisations de la G-multi-dynamique a = (ax)xeL, on a done 

^(h,a) ~ L_J ^{h,ax)' 

AeL 

Proposition 1. Une fonction a : st(ft) -> st{a) est une h-realisation de la 
multi-dynamique a si et seulement s’il existe A e L tel que, pour tout h-instant 
t € st(h) et tout e € G tel que dom{e) = typ{f), on ait 

t' edf{a) (tedfia) eta(t') €e“(a(t))), 

ou on a pose t' = e^(t). 

preuve. Si a est une ft-realisation de a, on a de fagon immediate la condition 
annoncee par definition d’un dynamorphisme quasi-deterministe et en particu- 
lier du fait que si t ^ df{a), alors t' i df{a), autrement dit {a(t')} = 0, puisque 
{a(t')} c e^({a(f)}) = 0. 

Reciproquement, supposons qu’il existe A e L tel que la condition donnee 
soit satisfaite par la fonction a. La famille de transitions (ut = {Q|t})t€G — 
aix designe la restriction de la fonction a a I’ensemble et ou {a| 7 ’} designe la 
transition associee — verifie alors, pour tout e : S ->■ T et tout t e : 

- sit' i df{a) et t i df{a), arit') = 0 c 0 = e“(a(t)). 
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- si i' ^ df{a) et t e df{a), alors arit') = 0 c e“(a(t)), 

- sit' e dfla), alors t e df(a) et arlt') = {a(i')} c e“(a(t)), 

oil t' designe toujours e^{t). Ainsi, on a bien, dans tons les cas, ar Q c 
e“ © as, de sorte que a est un G-dynamorphisme quasi-deterministe de h dans 
a\, autrement a est une /i-realisation de a. 


□ 


2.5.4 Realisation des dynamiques ouvertes 

Definition 20. Soit A = (r : (aA)A€L une G-dynamique ouverte, au¬ 

trement dit une G-multi-dynamique scandee. On appelle realisation de A tout 
G-multi-dynamorphisme /i-scande quasi-deterministe de [h] = (idh : h 'A>- h) 
dans T : a 'A>- h. 

Definition 21. Etant donne A 6 L, on appelle realisation de parametre X e L 
de A toute realisation de la mono-dynamique scandee (t '■ a\ h). 

Autrement dit, une realisation de A est une realisation (A, a) de la multi- 
dynamique (q:a)a€L sur I’horloge h qui respecte la datation, i.e. telle que 

T{a{t))=t. 

Conformement aux definitions relatives aux realisations d’une multi-dynamique 
graphique, nous dirons que a est la partie externe de la realisation (A, a). 

Ainsi, la partie externe d’une realisation de A est une realisation de pa¬ 
rametre A de A, pour une certaine valeur du parametre A e L. Nous noterons 
^(A,x) I’ensemble des realisations de parametre A de A, et Sa I’ensemble des 
parties externes des realisations de A, de sorte que 

‘5/1 = U ‘5(a,a)- 

AeL 

En pratique, comme indique en section 12.5.31 nous commettrons souvent 
Tabus de langage consistant a dire « la realisation a » de A au lieu de « la 
partie externe a d’une realisation de A ». 

Remarque 10. Bien entendu, le contenu de la remaroue IHl page 1141 concernant 
les dynamiques scandees s’applique egalement aux realisations des dynamiques 
ouvertes, et done en particulier les conventions de la remaraue 11.31 page l6l De 
meme la notion de realisation passant par un etat precisee dans la section 12.5.51 
s’applique-t-elle egalement aux realisations des dynamiques ouvertes. 

2.5.5 Realisations passant par un etat 

Nous dirons qu’une realisation a d’une multi-dynamique graphique a pour 
une horloge h passe par un etat a e st(a) s’il existe un instant t e st(h) tel que 
a{t) = a. 

Dans le cas des dynamiques scandees, en particulier dans le cas des dyna¬ 
miques ouvertes, la precision de Tinstant t est inutile puisqu’il doit necessairement 
etre donne par la datation. D’ou la definition suivante : 
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Definition 22. Etant donnee A= {t : {a\)x^L h) une dynamique ouverte sur 
le graphe G, nous dirons qu’une realisation a de ^ passe par un etat a e st(a), 
et nous ecrirons 

a > a, 

si et seulement si a(T(a)) = a. 

Dans le cas on a et 6 sont deux etats de la dynamique ouverte A tels que 
t(6) succede[^ a r(a), nous ecrirons 


a > a, 6 

pour exprimer que a passe par a puis qu’elle passe par b. 

3 Interactions et families dynamiques 

Nous definissons ici les families dynamiques, c’est-a-dire les families de dyna¬ 
miques graphiques ouvertes en interaction grace a une relation liant les membres 
de la famille, membres parmi lesquels une sorte de chef d’orchestre est charge 
de donne une temporalite commune de reference de fagon a ce qu’une nouvelle 
dynamique graphique ouverte soit produite par la famille qui se trouvera ainsi 
a son tour en situation de nouer des relations productives avec d’autres dyna¬ 
miques ouvertes. 

Comme nous avons commence a le faire dans les sections precedentes, nous 
utiliserons les lettres A, B, etc., pour designer des dynamiques ouvertes : 

A = (r : (a : G ^ Gr(P-)) h), 

.B=(p:(/3:F^Gr(P-))Cf>fc), etc. 

Ici, A est par exemple une G-dynamique ouverte, d’ensemble de parametres 
L, definie par la famille de G-dynamiques (oa : G ^ Gr(P))\^L, d’horloge 
h et scandee par le G-dynamorphisme deterministe t : a 'A>- h. S’il n’y a pas 
d’ambiguite sur le graphe G, on pourra ecrire de fagon plus concise 


A= (t: {ax)x^L ^ h). 

De meme, une famille indexee par un ensemble I de dynamiques graphiques 
ouvertes pourra-t-elle etre designee par {Ai)i^i avec 

A, = (r, : (a, : G, ^ Gr(P-)) ^ h,)- 

Conformement aux notations de la section 12.5.41 <5^^ designera alors, pour 
tout i e I, I’ensemble des parties externes des realisations de la dynamique 
ouverte Ai. 

Dans les definitions suivantes, on suppose que les Ai suivent les notations 
ci-dessus. 

9. Voir la dffinition|8] 
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Definition 23. [Interaction] Etant donnes / un ensemble non vide et 
une famille indexee par / de dynamiques ouvertes avec 

A, = (t, : (a, : G, ^ Gr(P^)) ^ h,), 

on appelle relation binaire multiple « realisations/paramHres » pour cette fa¬ 
mille toute relation binaire multiple R e BAi(^s.c) vide avec en entree S et 
en sortie C respectivement donnees par 

*5 = {SAi)isii et C= 

En outre, une telle relation binaire multiple « realisations/parametres » R pour 
la famille {Ai)i^j est dite coherente si pour tout (oi, 6 i?, on a 

Une relation binaire multiple « realisations/parametres » coherente pour une fa¬ 
mille de dynamiques graphiques ouvertes sera egalement appelee une interaction 
pour cette famille. 

Definition 24. [Families dynamiques] On appelle famille dynamique (an sens 
graphique) la donnee (IAo,(A^)t<ii, R,(A,i,6i)^^^g) 

- d’un ensemble / non vide, appele index de la famille, 

- d’un element io e I, appele indice synchronisateur de la famille, 

- d’une famille indexee par I de dynamiques ouvertes {Ai)i^i appelees com- 
posantes de la famille dynamique, 

- d’une interaction^ R e BA4(s^c) pour la famille (Ai)i^/, 

- d’une famille 

de dynamorphismes deterministes, appeles synchronisations. 

Definition 25. La structure connective d’une famille dynamique est la struc¬ 
ture connective de sa relation binaire multiple, h’ordre connectif d’une famille 
dynamique est I’ordre connectif!^ de sa structure connective. 


4 Dynamiques ouvertes engendrees par une fa¬ 
mille dynamique 

A toute famille dynamique graphique iF, nous aliens associer plusieurs dy¬ 
namiques graphiques ouvertes que I’on considerera comme produites par cette 
famille, les differences entre elles portant uniquement sur leurs parametrisations. 
Definie en section EH la premiere de ces dynamiques, appelee la dynamique 
primo-engendree par la famille dynamique consideree, est celle pour laquelle 
la parametrisation la plus large possible est utilisee. Les trois autres dyna¬ 
miques que nous considererons — la dynamique fonctionnellement engendree 

10. Voir ci-dessus la definition 1231 

11. Sur la notion d’ordre connectif, voir par exemple, dans le cas fini, la definition 16 de 
et dans le cas general, la section § 1.11 de et [^. 
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fsection [4.2.3p . la dynamique souplement engendree ('section [4.2.41) et la dyna- 
mique mono-engendree (section 14.2.51) — s’exprimeront comme quotients pa- 
rametriques de la dynamique primo-engendree. 

Rappelons que, conformement aux remarques [3] et [SJ I’image Im(r 6 (i?)) de 
la relation binaire rb(R) associee a une relation binaire multiple R e BA4(^s,c) 
avec S = {SAi)i€i et C = est definie par 

Im(r 6 (i?)) = {(Ai)i€/ e n 7 (Li), 3 (ai)i 67 e n/( 57 ij, (a^, Ai)iE/ e -R}- 

Rappelons egalement[3 que pour toute relation binaire B : A A, et pour tout 
p € A, nous notons 

= {a€^,.B(a,/7)}. 

En particulier, pour toute relation binaire multiple R € BM(^s,c) avec S = 
(SAi)iei et £ = et pour tout ^ e I’expression rb{R)~^{fi) designe 

I’ensemble 

rb{RY^{n) = {a€n7(<SAj,(a,/7) erb{R)}. 

Rappelons enfin qu’une expression de la forme 

a t> a, 6 

se lit « a passe par a puis par 6 », et que la signification en est donnee en 
section [2.5.51 Ces rappels faits, nous pouvons maintenant poser la definition de 
la dynamique ouverte produite par une famille dynamique. 

4.1 Dynamique [.F]p, primo-engendree par T 

Definition 26. Etant donnee T = {I,0,{Ai)i^i,R,{Ai,Si)i*io) une famille dy¬ 
namique d’indice synchronisateur note 0 et ayant pour composantes les dyna- 
miques ouvertes Ai = (t^ : (oi: Gi — > Gr(P^)) ^ hi), on appelle dynamique 
primo-engendree par T , la dynamique ouverte notee [.F]p definie par 

[.F]p = (p:(^:F^Gr(pH))c^fc) 

avec : F = Go, k = ho, M = lm(r6(i?)), /3 est la multi-dynamique graphique sur 
F d’ensemble de parametres M definie pour tout sommet S eF narl^d 

S'" = {(a,)*./ € X n(A.R)“SV* + 0,r,(A.s)(«d = <5dTo(s)(ao))}, 

et pour toute arete {e : S ^ T) e F, tout parametre fi e M et tout etat 
a = (ai)i €7 e par 

e^(a) = {beT^,To^T)ibo) = e'"“(To(s)(ao)) et3(adi€7 e rb{R)~^{p.)Y'i e £ ai\>ai,bi} 

et, enfin, p est la datation definie pour tout a = {ai)i^i e par p(^s){o) = 

ro(S)(ao)- 

12. Voir la remarque n page [5] 

13. Dans le produit cartesien ecrit ci-dessous, 5“° x , Tordre des termes ne joue 

aucun role (I’ensemble I n’etant pas a priori lui-meme ordonne) et nous aurions pu aussi bien 
ecrire x pour designer le meme ensemble, a savoir I’ensemble des families 

d’elements {ai)i^j indexees par I et prenant leurs valeurs dans les ensembles indiques. 
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4.2 Trois quotients parametriques de [jF]p 

Comme indique au debut de cette sectional nous allons associer trois autres 
dynamiques graphiques a la famille dynamique T^ obtenues comme quotients 
parametrique de La raison en est que I’ensemble M des parametres de 

[J^]p est en general « trop gros » en ce sens que bien souvent le choix d’une 
valeur quelconque dans M ne sera pas compatible avec le libre fonctionnement 
de la dynamique engendree et, de ce fait, pourrait sembler peu naturel. 

Chacune des trois dynamiques definies ci-apres — la dynamique fonction- 
nellement engendree [J^]f 1section l4.2.3|) . la dynamique souplement engendree 
[J^]s Isection [4.2.411 et la dynamique mono-engendree [.F]m 1section [4.2.5|) — 
sont des quotients narametriauesrd de la dynamique primo-engendree [.F]p par 
une certaine relation d’equivalence sur I’ensemble M des parametres de celle-ci, 
le principe de construction de cette relation d’equivalence etant le meme dans 
les trois cas, a savoir qu’elle resulte du choix de ce que nous appellerons une 
famille de tas parametriques. 

4.2.1 Tas parametriques et equivalence sur M 

Pour chaque i e I, ayant fixe une certaine partie Ni c Li appelee le tas 
d’indice i, partie intuitivement destinee a rassembler les valeurs du narametreF^ 
de la dynamique Ai dont on considere qu’il appartient au libre fonctionnement 
de la dynamique engendree que de les determiner, et ayant ainsi constitue une 
famille Af = {Ni)i^i de tas parametriques, on considere sur M c II/T la relation 
d’equivalence definie, pour tout couple {{\i)iti, iKU) € M^, par 

(Ai)je/ (A')iel 


Vi 6 /, (Ai - A() ou(Ai € Ni 3 X'i). 

La dynamique engendree par T au sens des tas parametriques N est alorsF^ 

=m -N ■ 

4.2.2 Families i?-compatibles 

Pour preciser la maniere dont les tas parametriques sont definis dans les 
constructions des sections suivantes, nous aurons besoin de faire appel a la 
notion de famille compatible pour la relation binaire multiple R. A une telle 
relation R e BM(^s,c) nous avons associe en section IT. 2. 21 une relation multiple 
rd{R) d’index 2/ = / u 7 = / x {0,1}. Pour toute partie IF c 27 et toute famille 
{'fw)wsiW d’elements pris respectivement — selon que w est de la forme (qO) 
ou (i,l) — dans les ensembles constituant la famille S ou ceux de la famille 
£, nous dirons que cette famille {rw)w^w est R-compatible (ou compatible avec 
R) si elle est la restriction a W d’une famille appartenant au graphe de rd(R). 
Autrement dit, prenant S = C={L0 i^i, posant £ = {S,£), notantFd 

nw£ = n X n 

(i,0)6lV 

14. Voir la section [2.4.31 

15. Voir la note [5] 

16. Voir la section [2.4.31 

17. Sans tenir compte de I’ordre des facteurs. 
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et appelant Kw la restriction 


definie par 

on a 


Kw ■ n2/f ->• 


J^w{(.rj)j^2i) = ( ^w')w^W ; 


{'rw)wiW £ est i?-compatible 


{rw)w^w € Aw{rd{R)), 

on rd{R) c Il 2 i£ designe le graphe de la relation multiple rd{R). 

Par example, un parametre Ik e Lk sera dit i?-compatible s’il existe /i e M, 
on M est I’ensemble de parametres donne par la definition [26] ci-dessus, tel que 
h = ^J■k■ 

De plus, etant donnes X c 21, Y c 21 et deux families q = {qx)xiX e et 
r = {ry)y^Y e compatibles entre elles au sens on pour tout z e X n Y on a 
qz = Tz — ce qui est le cas notamment si X n y = 0 — nous noterons g + r la 
famille q + r = s = {sz)z^xuy telle que, pour tout z e X uY, on a z e X ^ Sz = qz 
et z eY ^ Sz = Tz- Bien entenduru. q + r = r + q. Nous utiliserons en particulier 
cette notation avec des families de la forme 

^ nj(iS), 

sans les re-ecrire comma 11 le faudrait en toute rigueur sous la forme 

)(ii0)€jx{0}c2/ e 

de meme qu’avec des families de la forme 

{lk)ksKcI e ni^(£) 

comprises implicitement comma designant 

{lk){k,l)iKx{l}c2I e tlKx{l}£- 

Par exemple, dire que Ton a I = e XI, ce qui revient a dire que la famille 

I = ih)iii est i?-compatible, equivaut encore a 

3a € n 7 (<S), / + a € rd{R). 


4.2.3 Dynamique [J^]f fonctionnellement engendree par T 

Pour tout fc € /, on definit le tas fonctionnel iV^ c Lk de la fagon suivante : 
un element lk e Lk verfie lk e NI si et seulement si lk est i?-compatible[3 et si 
rimplication suivante est satisfaite 


Vae e Lk, 


a + lk est i?-compatible 
a + Afc est i?-compatible 


=> lk — Afc. 


18. Conformement aux notes fCT et 1171 Voir aussi la proposition 1 de Particle [1]. 

19. Logiquement, la condition « est i?-compatible » ne change rien, puisqu’au bout du 
compte la relation d’equivalence definie par les tas le sera sur I’ensemble M, mais c’est sans 
doute plus clair de se limiter aux effectivement concernes. 
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Intuitivement, on place dans le tas Nl les parametres de la dynamique gra- 
phique ouverte Ak dont la valeur est determinee via I’interaction R par les 
realisations des autres dynamiques en jeu. 

La famille = {Nl)kii des tas parametriques fonctionnels etant ainsi 
definie, on applique le precede decrit dans la section 14.2.11 obtenant ainsi une 
relation d’equivalence ~f sur M, et on appelle dynamique ouverte graphique 
fonctionnellement engendree par la famille dynamique graphique T^ et Ton note 
[iF]f, la dynamique graphique ouverte 

[T]f = [T\l ~f, 

d’ensemble de parametres Mj ~f. 


4.2.4 Dynamique [J^]s souplement engendree par T 

Pour tout fc £ /, on definit le tas fonctionnel c Lk comme I’ensemble des 
elements bloques de Lfc, un element de Lk etant dit bloque (pour I’interaction 
R) s’il n’est pas libre, tandis qu’un element Xk e Lk est dit libre ou souple s’il 
est i?-compatibleEB et si quel que soit Ofc e <5^^,, quel que soit p. e lij^kLj et quel 
que soit b 6 lij^kSAj on a I’implication 


Afc + Ofc + /X est i?-compatible 
/X + b est i?-compatible 


^ Afc + ^ + afc + b est i?-compatible. 


La famille A/"® = {Nl)ksi constituee des tas de parametres bloques etant 
ainsi definie, on applique le precede decrit dans la section 14.2.11 obtenant ainsi 
une relation d’equivalence ~s sur M, et on appelle dynamique ouverte graphique 
souplement engendree par la famille dynamique graphique et Ton note [A']s, 
la dynamique graphique ouverte 


[•^]s = [^]p/ ~s, 


d’ensemble de parametres Mj '^s- 

Intuitivement, sont mis dans les tas de parametres bloques ceux dont le 
choix par un agent exterieur a la famille dynamique consideree pourrait etre 
en retour remis en cause par ce que nous pourrions appeler le libre fonctionne- 
ment de cette famille, represente ici par ak, /x e Aj^kLj et b. Cette formalisation 
s’eclairera, nous I’esperons, sur des exemplesE3 qui seront donnes dans des ar¬ 
ticles ulterieurs. 

4.2.5 Dynamique mono-engendree par T 

On prend pour relation d’equivalence sur M la relation d’equivalence maxi¬ 
male de sorte que M/ est reduit a un point, et on appelle mono- 
dynamique graphique engendree par la famille dynamique graphique T, ou encore 

20. La remarque de la note [Tg ci-dessus s’applique encore ici, et s’appliquerait aussi bien 
aux elements bloques. 

21. En Toccurrence, nous aurons notamment ete guide par Texamen de ce qui doit etre 
considere comme libre parametre ou non dans le cas d’un ressort soumis a differents jeux de 
contraintes tels que la connaissance du comportement du ressort permette de savoir a quel 
jeu de contrainte il est soumis... 
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dynamique graphique mono-engendree par la famille dynamique graphique T, et 
Ton note [^]m, la dynamique graphique scandee 

[^]m = [-^Ip/ ~m, 

qui ne depend d’aucun parametre. Bien entendu, cette mono-dynamique scandee 
pent toujours etre vue comme une dynamique ouverte, I’ensemble des valeurs 
prises par le uarametrcF^ se reduisant a un singleton. Cette construction revient 
a prendre pour tas parametriques d’indice k I’ensemble lui-meme on, de fagon 
eauivalenteF^. I’ensemble des valeurs de Lk qui sont i?-compatibles. 


5 Et maintenant ? 

Comme annonce en introduction, seules les definitions ont ete « parachutees » 
dans le present article, et pour en illustrer la signification de nombreux exemples 
de dynamiques graphiques ouvertes devront etre presentes ulterieurement. Par 
ailleurs, I’etude de la signification et des relations logiques entre les differents 
types d’engendrement dynamique presentes en section |4] reste a ce stade tres 
largement a explorer. Quoi qu’il en soit, les dynamiques considerees ici auraient 
pu aussi bien etre qualifiees de « pre-dynamiques », dans la mesure oil la res¬ 
triction a des moteurs graphiques signifie que I’aspect proprement dynamique 
des choses, fonde sur I’enchainement des ecoulements temporels, n’est pas en¬ 
core envisage a ce stade. Metaphoriquement, nous pourrions dire que si les 
dynamiques sont vues comme les ricochets d’une pierre plate lancee sur un plan 
d’eau, les dynamiques graphiques ne s’interessent qu’a un seul rebond : les choses 
reellement interessantes ne commencent qu’avec le desir de produire le meilleur 
enchainement possible de rebonds... Aussi, les notions ici definies sont-elles en 
fait destinees a servir de socle aux notions de dynamique categorique ouverte, de 
famille dynamique (au sens des dynamiques categoriques) et de dynamique ou¬ 
verte produite par une telle famille. Ce socle aura ete rendu necessaire par le type 
de problemes de recollement evoque dans la conference , qui conduit en effet a 
ce qu’en general la dynamique ouverte produite par une famille de dynamiques 
categoriques en interaction ne soit pas elle-meme categorique. Par centre, sur la 
base des definitions posees dans la presente note, nous sommes assures que la 
dynamique ainsi produite est au moins une dynamique graphique ouverte. Nous 
verrons dans Particle suivant[3 qu’il est possible d’elargir le socle des dyna¬ 
miques graphiques a ce que nous appellerons les dynamiques sous-categoriques, 
une famille de dynamiques sous-categoriques ouvertes en interaction produisant 
(au sens de Pun des types d’engendrement deja considere ci-dessus) une dyna¬ 
mique ouverte encore sous-categorique. Par consequent si, comme annonce dans 
Pintroduction du present article, les dynamiques categoriques ouvertes, qui y se- 
ront definies au passage, engendrent par leurs interactions des dynamiques qui ne 
sont plus necessairement categoriques, du moins seront-elles sous-categoriques. 

22. Sur notre usage du mot parametre, voir la note [5] 

23. Comme indique dans la note 1191 

24. « Dynamiques sous-categoriques ouvertes en interaction (definitions et theoreme de sta- 
bilite) », [^. 
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